Profile minimization on triangulated triangles
نویسندگان
چکیده
منابع مشابه
On the bandwidth of triangulated triangles
We give a technique for obtaining a lower bound on the bandwidth of any planar graph with an embedding in which all bounded faces are triangles. This technique is applied to show that, for each positive integer 1, the triangulated triangle T~ with side-length 1 has bandwidth exactly I + 1. This settles a question of Douglas West.
متن کاملGrid Embedding of Internally Triangulated Plane Graphs without Non-empty Triangles
A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper, we show that, if an internally triangulated plane graph G has no non-empty triangles (a non-empty triangle is a triangle of G containing some vertices in its interior), then G can be embedded on a g...
متن کاملOn Stacked Triangulated Manifolds
We prove two results on stacked triangulated manifolds in this paper: (a) every stacked triangulation of a connected manifold with or without boundary is obtained from a simplex or the boundary of a simplex by certain combinatorial operations; (b) for a connected closed manifold M of dimension d ≥ 4, if the ith homology group vanishes for 1 < i < d − 1, then any tight triangulation of M is stac...
متن کاملOn Triangulated Orbit Categories
We show that the category of orbits of the bounded derived category of a hereditary category under a well-behaved autoequivalence is canonically triangulated. This answers a question by Aslak Buan, Robert Marsh and Idun Reiten which appeared in their study [8] with M. Reineke and G. Todorov of the link between tilting theory and cluster algebras (cf. also [16]) and a question by Hideto Asashiba...
متن کاملUser Profile Merging Based on Total Distance Minimization
For more and more programs today’s television can receive, and the reality that television is often viewed by groups of people, such as a family or a student dormitory, smart TV that can recommend programs for multiple viewers is required eagerly. In this paper, we propose a recommendation scheme that merges individual user profiles to form a common user profile, and then generates common recom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2003
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00450-8